Ela on the Brualdi-li Matrix and Its Perron Eigenspace
نویسنده
چکیده
The n × n Brualdi-Li matrix Bn has recently been shown to have maximal Perron value (spectral radius) ρ among all tournament matrices of even order n, thus settling the conjecture by the same name. This renews our interest in estimating ρ and motivates us to study the Perron eigenvector x of Bn, which is normalized to have 1-norm equal to one. It follows that x minimizes the 2-norm among all Perron vectors of n × n tournament matrices. There are also interesting relations among the entries of x and ρ, allowing us to rank the teams corresponding to a Brualdi-Li tournament according to the Kendall-Wei and Ramanajucharyula ranking schemes.
منابع مشابه
Bounds for Levinger’s function of nonnegative almost skew-symmetric matrices
The analysis of the Perron eigenspace of a nonnegative matrix A whose symmetric part has rank one is continued. Improved bounds for the Perron root of Levinger’s transformation (1 − α)A+ αAt (α ∈ [0, 1]) and its derivative are obtained. The relative geometry of the corresponding left and right Perron vectors is examined. The results are applied to tournament matrices to obtain a comparison resu...
متن کاملEla on General Matrices Having the Perron-frobenius Property∗
A matrix is said to have the Perron-Frobenius property if its spectral radius is an eigenvalue with a corresponding nonnegative eigenvector. Matrices having this and similar properties are studied in this paper as generalizations of nonnegative matrices. Sets consisting of such generalized nonnegative matrices are studied and certain topological aspects such as connectedness and closure are pro...
متن کاملThe Perron eigenspace of nonnegative almost skew-symmetric matrices and Levinger’s transformation
Let A be a nonnegative square matrix whose symmetric part has rank one. Tournament matrices are of this type up to a positive shift by 1/2I . When the symmetric part of A is irreducible, the Perron value and the left and right Perron vectors of L(A, α) = (1 − α)A+ αAt are studied and compared as functions of α ∈ [0, 1/2]. In particular, upper bounds are obtained for both the Perron value and it...
متن کاملOn Spectral Analysis of Directed Graphs with Graph Perturbation Theory
The eigenspace of the adjacency matrix of a graph possesses important information about the network structure. Recent works showed the existence of line orthogonality patterns when nodes are projected into the eigenspaces of graphs by either SVD or regular eigen decomposition. Further study proved why such phenomena hold true for simple graphs using matrix perturbation theory and several graph ...
متن کاملEla a Note on Generalized Perron Complements of Z-matrices∗
The concept of the Perron complement of a nonnegative and irreducible matrix was introduced by Meyer in 1989 and it was used to construct an algorithm for computing the stationary distribution vector for Markov chains. Here properties of the generalized Perron complement of an n×n irreducible Z-matrixK are considered. First the result that the generalized Perron complements of K are irreducible...
متن کامل